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[57] ABSTRACT 

A method and apparatus for transmitting a stream of 
data bits in a spread spectrum format is disclosed. The 
inventive method comprises providing 2^ predeter- 
mined spreading sequences, where N is equal to or 
larger than 2. The predetermined spreading sequences 
have suitable autocorrelation and cross-correlation 
properties. For each group of N bits in a stream of data 
bits to be transmitted, a particular one from the 2^ 
predetermined spreading sequences is selected and 
transmitted. In this manner, each transmitted spreading 
sequence corresponds to a particular arrangement of N 
bits. The invention achieves an N-fold increase in data 
rate for a particular symbol rate by encoding N bits in a 
spreading sequence. 

20 Claims, 2 Drawing Sheets 
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METHOD AND APPARATUS FOR INCREASING 
THE DATA RATE FOR A GIVEN SY MBO L RATE 
IN A SPREAD SPECTRUM SYSTEM 

5 

FIELD OF THE INVENTION 

The present invention relates to a spread spectrum 
communications technique. More particularly, the pres- 
ent invention relates to an encoding technique for use in 
spread spectrum communications wherein an N-fold 
increase in data rate for a given symbol rate is achieved 
by encoding N data bits for each spreading sequence. 

BACKGROUND OF THE INVENTION 

Spread spectrum techniques pennit data signals to be 
extracted from noise with a relatively small error rate. 
In a spread spectrum system* a binary 1 data bit is repre- 
sented by a first sequence of binary states or elements 
called chips, and a binary 0 data bit is represented by a 
second sequence of binary chips. Each sequence of 
binary chips is known as a spreading sequence. Typi- 
cally, the second sequence of chips is the complement of 
the first sequence chips. Thus, in a spread spectrum 
coding technique, the basic unit of data, Le. the data bit, 
is encoded by forming a sequence of chips. The chip 25 
rate is much higher than the data rate and each chip has 
a much broader frequency spectrum than a data bit. 
Since each chip has a frequency spectrum that is spread 
much wider than the frequency spectrum of the original 
data bit, the technique is known as spread spectrum. 30 

At a receiver, a stream of data bits, which has been 
transmitted using the spread spectrum format, is recov- 
ered using a process known as despreading. Despread- 
ing involves correlating the received signal which com- 
prises chipst with a local reference chip sequence. The 35 
local reference utilizes the same chip sequence that was 
used to encode the data bits at the transmitting end. 
More particularly, at the receiver, the reference chip 
sequence is stored in a register. The signal comprising 
the received chips is entered into a shift register, and for 40 
each chip time period, the received chips are advanced 
one position in the shift register. At each chip time 
period, the number of matches between the prestored 
reference sequence and the received chips in the shift 
register is obtained. Consider the case where the refer- 45 
ence sequence corresponds to a binary 1 data bit and the 
binary 0 data bit is represented by the complement of 
the reference sequence. In this case, when the number 
of matches exceeds a predetermined upper threshold, a 
data decision is made indicating the presence of a binary 50 
1 data bit. When the number of matches falls below a 
predetermined lower threshold, a data decision is made 
indicating the presence of a binary 0 data bit. In be- 
tween the data decisions times, when there are portions 
of two consecutive spreading sequences in the shift 55 
register (i.e. the end portion of one sequence and the 
beginning of the next sequence), the number of matches 
falls in between the high and low thresholds, thus pre- 
venting erroneous data decisions. 

In a noise free system, the presence of a binary 1 will 60 
be indicated by a total match between the received 
chips in the shift register and the reference sequence. 
Similarly, the presence of a binary 0 will be indicated by 
no matches between the received chips in the shift regis- 
ter and the reference sequence. However, in real sys- 65 
tems, noise prevents all the chips in a spreading se- 
quence from being correctly received so that binary 1 
and binary 0 data decisions are based on whether the 



number of matches is above or below upper and lower 
predetermined thresholds, respectively. This process 
has the effect of averaging out random noise. Thus, the 
despread signal component is enhanced and the noise 
component is reduced. This is known in the spread 
spectrum art as process gain and is defmed as the num- 
ber of chips per data bit. 

In short, in a spread spectrum communication system, 
at an encoder or spreader, each data bit in a data bit 
stream is coded by transmitting a sequence of binary 
chips. Typically, one such spreading sequence is used to 
represent a binary "1" and its complement is used to 
represent a binary "0". The chips Representing the data 
bit stream are modulated onto a carrier using a conven- 
tional two-level modulation technique such as binary 
phase shift keying (BPSK) or frequency shift keying 
(FSK), and transmitted to a decoder or despreader. At 
the decoder or despreader, the chips are demodulated 
and correlated with a reference sequence to reconstruct 
the original data bit stream. 

In a spread spectrum system, the symbol rate is the 
rate at which sequences of chips are transmitted and the 
data rate is the rate at which data is transmitted. For a 
given symbol race, it is desirable for the data rate to be 
as high as possible. 

Outside of the spread spectrum art, it is well known 
that encoding multiple bits per symbol increases the 
data transmission rate for a given symbol transmission 
rate, provided that the symbols can be received with a 
sufficiently low error rate. In the prior art, the encoding 
of multiple bits per symbol is typically accomplished by 
various multiple level modidation schemes such as 
quadriphase shift keying (QPSK) or quadrature ampli- 
tude modulation (e.g. 64QAM). These multilevel modu- 
lation techniques utilize combinations of changes in 
phase and/or ampUtude to provide multiple (i.e. more 
than two) modulation levels. Thus, each transmitted 
modulated symbol can represent more than one bit. The 
disadvantage of these multilevel modulation schemes is 
that there is an increase in symbol error rate for a given 
signal-to-noise ratio as the modulation scheme contains 
more levels. 

In view of the foregoing it is an object of the present 
invention to improve the spread spectrum communica- 
tion technique by increasing the data rate for a given 
symbol rate. 

It is a further object of the present invention to im- 
prove the spread spectrum communication technique 
by increasing the data rate for a given symbol rate by 
encoding multiple bits with each spreading sequence. 

It is also an object of the present invention to improve 
the spread spectrum communication technique by in- 
creasing the data rate for a gives symbol rate without 
the use of a multilevel modulation technique. 

SUMMARY OF THE INVENTION 

The present invention is an improvement in the 
spread spectrum communication technique which in- 
creases the data rate N-fold for a given symbol rate. 
This is accomplished by encoding N (N^2) bits for 
each transmitted spreading sequence. 

More particularly, to encode a stream of data bits, 2^ 
predetermined spreading sequences are provided. The 
data bit stream is divided into groups of N bits, and for 
each N bit group, a corresponding one of the 2^ prede- 
termined spreading sequence is selected and transmit- 
ted. 
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Illustratively, the chips comprising a selected spread- 
ing sequence serve as a source for a simple two-level 
modulation scheme such as frequency shift keying 
(FSK) or binary phase shift keying (BPSK). 

To receive a signal transmitted in the multiple bit per 5 
spreading sequence format, the spreading sequences are 
demodulated and correlated with the 2^ predetermined 
spreading sequences to identify which of the 2^ prede- 
termined spreading sequences have been received. The 
identified spreading sequences are then decoded to re- lo 
generate the original groups of N data bits. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIGS. lA and IB illustrate the conventional spread 
spectrum technique. 15 

FIG. 2 illustrates a spreader for encoding N bits per 
spreading sequence, m accordance with an illustrative 
embodiment of the present invention, and a despreader 
for decoding N bits per spreading sequence, in accor- 
dance with an illustrative embodiment of the present 20 
invention. 

DETAILED DESCRIPTION OF THE 
INVENTION 

Before describing the N-bit spread spectrum encod- 2s 
ing technique of the present invention, it may be helpful 
to briefly review the conventional single bit spread 
spectrum technique. 

In accordance with the conventional spread spectrum 
encoding technique, each data bit in a data bit stream is 30 
mapped into a sequence of chips known as a spreading 
sequence. Consider the following example: 

binary 1-Hrirst)1101i0010100001{last) 

binary 0-Hrirst)OOIOOI lOIOl 1 1 lOGast) 

wherein the spreading sequence for binary 0 is the com- 
plement of the spreading sequence for binary 1 and 
wherein (first) and (last) indicate the order in which the 
chips are transmitted. Each chip has a much wider ^ 
frequency spectrum than a data bit The spreading se- 
quence corresponding to each bit in the data bit stream 
is modulated onto a carrier, preferably using a simple 
two-level modulation scheme such as BPSK or FSK 
and transmitted to a remote receiver. At a receiver, the 45 
received spreading sequences are correlated with a 
reference sequence to convert the spreading sequences 
back into data bits. 

FIG. lA shows a reference sequence which is the 
same as the spreading sequence for binary 1 identified ^0 
above. Illustratively, the reference sequence is stored in 
a register 10 which is schematically illustrated in FIG. 
lA. FIG. lA also shows the incoming chips. The in- 
coming chips are entered into a shift register 20 sche- 
matically illustrated in FIG. lA. The incoming chips 55 
are shifted one position in the shift register (i.e. in the 
direction of arrow 21) at the end of each chip time 
period. 

The incoming chips are correlated with the reference 
sequence. More particularly, at each chip time period, 60 
the chip values stored in the shift register are compared 
with the reference sequence and the number of matches 
is counted. The number of matches is plotted as a func- 
tion of time in FIG. IB. Note that the plot of FIG. IB 
has a high threshold and a low threshold. In any chip 65 
time period, when the number of matches exceeds the 
high threshold, a data decision is made indicating the 
presence of a binary 1 data bit. Similarly, when the 



number of matches falls below the low threshold, a data 
decision is made indicating the presence of a binary 0 
bit In the absence of noise, a binary 1 bit would be 
indicated by a complete match between the reference 
sequence and the received chips in the shift register. 
Similarly, binary 0 would be indicated by a complete 
mismatch between the reference sequence and the re- 
ceived chips in the shift register because a binary 0 is 
encoded with the complement of the reference se- 
quence. However, because in a noisy environment there 
is a certain chip error rate, a detection decision indicat- 
ing a binary 1 or binary 0 is made when the number of 
matches exceeds or falls below high and low thresholds, 
respectively. As indicated previously, this correlation 
process has the effect of averaging out random noise so 
that the signal component is enhanced and the noise 
reduced. 

In connection with FIG. IB, it should be noted that at 
tinies when a complete received spreading sequence is 
not being compared with the reference sequence (i.e. 
between data decision times), the number of matches 
falls in between the high and low threshold. Only at 
decision times do the number of matches fall outside the 
thresholds. Another way of saying this is that the 
spreading sequences utilized to code the binary 1 and 
binary 0 data bits have a single autocorrelation peak, 
low autocorrelation sidelobes and low cross and partial 
correlations. Since the binary 1 and binary 0 spreading 
sequences are complements of each other, the cross-cor- 
relation function is small. 

While the above-described spread spectrum tech- 
nique serves to reduce the error rate for a transmitted 
bit stream, it would be desirable to increase the data rate 
for a given sjrmbol rate. As indicated above, the present 
invention achieves an N-foId increase in data bit rate for 
a given symbol rate by coding N bits for each spreading 
sequence. Consider an example wherein the data rate is 
doubled for a given symbol rate. This is accomplished 
by coding two data bits per spreading sequence. This 
requires four different chip sequences denoted by A, B, 

A, B, where Aand Bdenote the complements of A and 

B, respectively. 
Preferably, in order to be distinguishable at the de- 
spreader, the sequences A, B, A, Bhave the following 
properties. 

1. single autocorrelation peak . 

2. low autocorrelation sidelobes 

3. low cross and partial correlations (By a partial corre- 
lation, it is meant that when a portion of one sequence 
and a portion of another sequence is compared with 
one of the sequences, the number of matches falls in 
between a high and a low threshold.) 
For practical purposes, the sequences A, B, A. B. 

should be nearly balanced, i.e., they should have almost 
as many binary Ts as binary 0*s, to avoid D.C. offsets. 

These sequences can be found by a search of all possi- 
ble combinations of sequences of a given length L and 
selecting the sequence combinations that satisfy the 
above requirements. If the sequence of length 2L ob- 
tained by concatenating the sequences A and B of 
length L is denoted by AB and denotes correlation, 
then the requirements identified above become, for the 
sequences A, B, A, B, the following: 

1. AA*A, BB*B, AA * A, BB*B have a single autocor- 
relation peak. 

2. AA*B, BB*A. AA*B, BB*A have low cross-correla- 
tions. 
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3. AA* A. BB*B have low cross-correlation. -continued 

4. AA*B, BB*A have low cross-correladons. — ^^—^ 



5. AB'A. AB-B, AB'A, AB»B. BA«A. BA'B, BB*A. D ^ 0000.1100101 1001 ■ 

BA*B have low cross-correlations. 

How far the autocorrelation sidelobes and the cross. 5 Autocorrelation sidelobes and cross and partial corre- 
and partial correlations are below the peak autocorrela- lations are at most 5 and 1 1 matches, 
tion values wUl determine how many chips can be re- FIG. 2 schematically illustrates a spreader 200 for 
ceived in error. It is desirable that the autocorrelation encoding N bits per spreading sequence and a de- 
sidelobes and the partial and cross correlations be as far spreader 400 for receiving the spread spectrum signal 
away from the high and low thresholds as possible. 1° produced by the spreader 200. The spreader 200 and 
An example of a possible chip sequence to be used for ^f^P^^^fL"^ connected by the communications 
encoding 2 bits per chip sequence when L= 12 is as *^^5.^ ^00. In the Ulustrative spreader and despreader 
follows- f f ^ 2, N=3 so that three bits are encoded per 

spreading sequence. 
15 The spreader 200 comprises a sequence generator 202 
A = (rtrstXxnouitoioiGast) which can generate 2^—1— 4 predetermined spreading 

B = (rirst)ooiiooiioioi(iiist) sequences A, B, C, and D on lines 204. The sequence 

^ = (firstjimoowioi^Jast) generator 202 may comprise a memory for storing the 

B» (nrst)uooiiooioio(last) ^^.j sequences or other circuitry for generating the 

20 sequences. The spreader 200 also includes a senal-to- 
For these sequences, peak correlations are 0 and 12 parallel converter 206 for receiving on line 207 the data 
matches. Autocorrelation sidelobes and cross and par- bit stream to be encoded. The serial-to-parallel con- 
tial correlation values are at most 8 and 4 matches* so verter 206 outputs groups of N=3 bits in parallel on 
the high threshold can be set ^9 and the low threshold lines 208a, 208^, 208c Two of the bits on lines 208a, 
can be set ^3, with thresholds at 10 and 2 providing the 23 2086 are transmitted to the selector 210 so that the selec- 
best performance for a given chip error rate. tor 210 can select one of the four sequences A, B, C or 

The mapping from N-bit groups (e.g. N=s2) to se- D. The selected sequence is then transmitted to an input 
quences should be done such that the bit groups with 211 of an EXCLUSIVE-OR gate 212. The thu-d bit of 
the largest Hamming distance are mapped into sequen- N=3 bits produced by the serial-to-parallel con- 

ces with the largest Hamming distance. For the illustra- 30 verter 206 is transmitted via line 208c to a second input 
tive sequences A, B, A, Bprovided above, a feasible 213 of the EXCLUSIVE-OR gate 212. When the bit on 
mapping is as follows: 208c is a binary 1, the complement of the selected 

sequence is produced at the output 214 of the gate 212. 
The sequence at the output of the gate 212 is modulated 
3S by the RF modulator 220 and transmitted via the chan- 
nel 300 to the despreader 400. 

At the despreader 400 the received spread spectnmi 
signal is demodulated by the demodulator 402 and 
transmitted in parallel to the four correlators 410. 411. 
40 412, 413. The correlators 410, 411, 412. 413 have as their 
To illustrate how special the sequences A, B, A, B, reference sequences, the sequences A, B. C, and D 
are, consider that out of 16,777.216 possible sequence respectively. Thus, the correlators 410, 411, 412, 413 
combinations of length L= 12 chips, only four combina- detennine if the received spreading sequences include 
tions satisfy the requirements stated above at the opti- the sequences A or A, B or B, C or C. D or D, respec- 
mum side lobe level of 4 below peak correlation. These lively. Each of the correlators has two output lines 420, 
other combinations are: for indicating the presence of a particular sequence or 

its complement or equivalentiy to indicate if the low or 
. high threshold has been exceeded. The decoder 430 

A « (firsDOioioooomiOast) receives an output from any of the 2^=8 correlator 

A « loiouooiioo ^ output lines 420 and converts this output into a corre- 

B = 101011110000 sponding N^3 bit group in parallel on lines 432. The 

A =* oioiooi 1001 1 parallel M 3 bit group on lines 432 is converted into 

B = loiom 10000 serial form on line 444 by parallel-to serial converter 

440. 

To achieve a 3-fold increase in data rate, four sequen- example, in a communication system, a correla- 

ces A, B, C. D and their complements A. B. C. D are ^^^'^ 9,"^?"* indicate link activity, the presence 

needed to encode the eight possible c5"mbinrtions of of 2^- 1 rather than 1 correlator will increase the proba- 
three bits. biiity of falsely indicating a valid chip sequence when 

For optimal cross-correlations at length L= 16. illus- random noise is input to the despreader. This can be 
trative sequences are: ^ remedied by qualifymg a **sequence present" signal 

from a correlator with another signal indicative of link 
activity such as received RF level. 
A = (rirst)ooooooioooi 10101 (last) In short, a method and apparatus for transmitting a 

a «= 0000001 luoooioi stream of data bits in a spread spectrum format is dis- 

D - ooiiooiiol?oioio closed. The inventive method comprises providing 2^ 

A " 0000001 1 1001 1001 predetermined spreading sequences, where N is equal to 

B => 000001101 1101010 or larger than two. The predetermined spreading se- 

c » 0000100101 loioio quences have suitable auto, cross, and partial correla- 
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tion properties. For each group of N bits in a stream of 
data bits to be transmittedp a particular one from the 2^ 
predetermined spreading sequences is selected and 
transmitted. In this manner, each transmitted spreading 
sequence corresponds to a particular arrangement of N 
bits. The invention achieves an N-fold increase in data 
rate for a particular symbol rate by encoding N bits in a 
spreading sequence. 

Finally, the above^escribed embodiments of the 
invention are intended to be illustrative only. Numerous 
alternative embodiments may be devised by those 
skilled in the art without departing from the spirit or 
scope of the following claims. 

I claim: 

1. A method for transmitting a stream of data bits in 
a spread spectrum format comprising the steps of 

providing 1^ predetermined spreading sequences, 
where N is equal to or greater than two, and 

spreading groups of N bits in said stream of data bits 
in accordance with specific ones of said spreading 
sequences, each of said specific ones of said spread- 
ing sequences being chosen as a function of the bit 
values in one of said groups of N bits, and 

transmitting said data bits as spread by said spreading 
sequences. 

2. The method of claim 1 wherein said 1^ spreading 
sequences comprises 2^- ^ distinct spreading sequences 
and their complements. 

3. The method of claim 1 wherein said spreading 
sequences having single auto correlation peaks and low 
autocorrelation sidelobes. 

4. TTie method of claim 3 wherein said spreading 
sequences have cross-correlations and partial correla- 
tions in between a predetermined high threshold and a 
predetermined low threshold. 

5. A method for transmitting a stream of data bits in 
spread spectrum format comprising spreading groups of 35 
N bits from said stream of data bits, where N is equal to 
or greater than two. in accordance with a specific single 
spreading sequence chosen from a group of 2^ predeter- 
mined spreading sequences as a function of the bit val- 
ues in each of said groups of N bits, and transmitting 
said bits in said groups as spread by said spreading se- 
quences. 

6. The method of claim 5 wherein said group of 2^ 
spreading sequences comprises 2^-' distinct spreading . 
sequences and their complements. 

7. The method of claim 5 wherein said transmitdng ^5 
step comprises modulating said data bits as spread by 
said spreading sequences onto a carrier for transmission 

to a remote location using a modulation scheme with 
two modulation levels. 

8. A coding circuit for coding a stream of data bits in 
a spread spectrum format comprising, 

selection means for simultaneously receiving a plural- 
ity of data bits from said data bit stream and for 
selecting a particular spreading sequence out of a 
plurality of predetermined spreading sequences as 
a function of the bit values in said plurality of data 
bits, and 

transmitting means for transmitting said plurality of 
data bits as spread by said particular spreading 
sequence to a remote location. 

9. The coding circuit of claim 8 wherein said plurality ^ 
of data bits comprises N bits and said plurality of prede- 
termined spreading sequences comprises 2^ spreading 
sequences. 

10. The circuit of claim 9 wherein said selection 
means comprises a generator circuit capable of generat- 
ing 2^- 1 predetermined spreading sequences, a selector 
circuit for selecting one of said 2^- * spreading sequen- 
ces as a function of the bit values of said plurality of data 
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bits, and complement means for selectively providing a 
complement of the selected spreading sequence depend- 
ing on the bit value of said plurality of bits. 

11. The coding circuit of claim 9 wherein said trans- 
mitting means comprises modulation nieans for modu- 
lating said plurality of bits as spread by said particular 
spreading sequence onto a carrier using a two level 
modulation scheme. 

12. The coding circuit of claim 9 wherein said prede- 
termined spreading sequences have single autocorrela- 
tion peaks, and autocorrelation sidelobes, cross-correla- 
tions and partial correlations in between predetermined 
high and low thresholds. 

13. A decoding circuit for decoding a signal in a 
spread spectrum format comprising 

means for receiving said signal in said spread spec- 
trum format, 

a plurality of correlator circuits for correlating said 
received spread spectrum signal with a plurality of 
predetermined spreading sequences to identify par- 
ticular ones of said predetermined spreading se- 
quences contained in said received spread spec- 
trum signal, and 
decoder means for converting each of said identified 
spreading sequences contained in said received 
spread spectnmi signal into a particular plurality of 
data bits as a function of the identified spreading 
sequence. 

14. The decoder circuit of claim 13 wherein said 
plurality of correlator circuits are arranged in parallel 
for correlating said received spread spectrum signal 
with said plurality of predetermined spreading sequen- 
ces in parallel. 

15. The decoder circuit of claim 13 wherein said 
plurality of data bits comprises N bits, wherein said 
plurality of predetermined spreading sequences com- 
prises 2^-^ distinct spreading sequences and comple- 
ments of the 2^~^ distinct spreading sequences, and 
wherein each of said correlators correlates the received 
spread spectrum signal with one of said 1^- ^ distinct 
spreading sequences and a complement. 

16. The circuit of claim 13 wherein said predeter- 
mined spreading sequences have a single autocorrela- 
tion peak, and autocorrelation sidelobes and cross and 
partial correlations in between predetermined low and 
high thresholds. 

17. The circuit of claim 13 wherein said receiving 
means includes demodulation means for demodulating 
said received signal in said spread spectrum format from 
a carrier. 

18. A method for decoding a signal in spread spec- 
trum format comprising the steps of: 

receiving said signal in said spread spectrum format, 
correlating said received spread spectrum signal with 
a plurality of predetermined spreading sequences 
to produce an identifying signal for identifying 
particular ones of said predetermined spreading 
sequences contained in said received spread spec- 
trum signal, 

and converting each of said identified spreading se- 
quences contained in said received spread spec- 
trum signal into a plurality of N, N^2, data bits as 
a function of the particular identified spreading 
sequence. 

19. The method of claim 18, wherein said identifying 
signal is utilized to indicate link activity in a communi- 
cation system. 

20. The method of claim 18 wherein said identifying 
signal is qualified with a signal indicative of link activity 
in a communication system. 

* * * * « 
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